1	0	-1
2	1	541
3	1	581
4	1	931
5	1	561
6	0	911
7	0	891
8	1	601
9	1	851
10	0	641
11	0	741
12	1	701
13	0	581
14	1	1692
15	0	641
16	0	701
17	1	1082
18	1	1001
19	1	1101
20	0	651
21	0	922
22	0	891
23	1	591
24	1	961
25	0	721
26	0	721
27	1	1142
28	0	871
29	1	580
30	1	1001
31	0	1422
32	0	891
33	0	1022
34	1	951
35	1	841
36	1	891
37	0	881
38	1	1031
39	1	932
40	1	741
41	1	601
42	0	862
43	1	811
44	1	781
45	1	921
46	0	951
47	0	-1
48	1	1092
49	0	1021
50	1	801
51	1	1242
52	0	821
53	1	611
54	1	541
55	0	791
56	1	761
57	1	691
58	1	961
59	0	911
60	1	1002
61	1	751
62	0	791
63	0	1051
64	0	1432
65	1	1122
66	0	831
67	0	661
68	1	1062
69	1	951
70	0	912
71	1	561
72	0	1723
73	0	1041
74	1	1662
75	0	861
76	0	891
77	1	761
78	0	882
79	0	781
80	0	811
81	1	1162
82	0	881
83	0	931
84	1	621
85	0	911
86	0	1222
87	1	520
88	0	1111
89	1	831
90	0	992
91	0	1482
92	0	1071
93	0	961
94	0	1101
95	1	661
96	1	591
97	0	851
98	0	771
99	1	631
100	1	651
101	0	861
102	1	620
103	0	611
104	0	881
105	1	641
106	1	711
107	0	852
108	1	591
109	1	651
110	1	511
111	1	1452
112	0	711
113	1	611
114	1	501
115	1	661
116	1	591
117	1	471
118	1	471
119	0	1111
120	0	771
121	0	801
122	1	611
123	0	1122
124	0	891
125	0	1041
126	0	871
127	1	661
128	0	1602
129	0	892
130	1	571
131	1	601
132	1	551
133	1	801
134	1	841
135	1	1312
136	0	1162
137	0	941
138	1	611
139	0	831
140	0	751
141	1	601
142	0	691
143	1	1322
144	0	1092
145	0	841
146	0	671
147	1	811
148	0	1982
149	0	641
150	0	821
151	0	821
152	0	761
153	0	881
154	0	731
155	0	931
156	0	1723
157	0	1192
158	0	821
159	0	841
160	0	852
161	0	781
162	1	601
163	1	832
164	1	711
165	0	1042
166	0	571
167	1	531
168	0	551
169	1	771
170	1	631
171	1	581
172	0	511
173	0	601
174	0	1412
175	1	610
176	0	991
177	1	611
178	1	1191
179	1	982
180	0	491
181	1	732
182	1	521
183	1	420
184	0	711
185	1	811
186	1	551
187	1	1312
188	0	1062
189	0	1042
190	0	961
191	0	1192
192	0	871
193	1	661
194	1	671
195	0	651
196	1	761
197	1	581
198	1	941
199	0	671
200	1	711
201	0	731
202	0	631
203	0	631
204	0	791
205	0	551
206	0	691
207	0	500
208	0	540
209	1	631
210	0	641
211	1	831
212	0	741
213	1	611
214	1	401
215	0	761
216	1	791
217	0	641
218	1	711
219	1	611
220	1	511
221	0	742
222	1	551
223	0	570
224	1	591
225	1	611
226	1	581
227	0	681
228	0	1111
229	1	581
230	0	871
231	0	861
232	1	1372
233	1	1001
234	1	811
235	0	731
236	0	671
237	1	681
238	1	611
239	1	461
240	0	861
241	0	630
242	1	991
243	0	691
244	0	1061
245	1	1132
246	1	1061
247	0	571
248	0	781
249	1	611
250	1	411
251	1	581
252	0	751
253	0	761
254	1	781
255	1	571
256	1	821
257	0	731
258	1	821
259	1	661
260	1	711
261	1	1362
262	0	541
263	0	1191
264	0	921
265	0	851
266	1	731
267	1	802
268	1	441
269	0	701
270	1	1212
271	0	731
272	0	671
273	1	731
274	1	621
275	0	1281
276	1	541
277	0	941
278	0	811
279	0	971
280	1	681
281	1	431
282	0	802
283	0	821
284	0	601
285	1	520
286	1	521
287	1	460
288	1	491
